Impact of Routing Lags on Internet Routing Failures
نویسندگان
چکیده
Studies have shown that the Internet has experienced the widespread failures such as router crash, fiber cut, or scheduled maintenance. Ideally, routing protocols should be able to quickly find alternate paths to reroute around failures. In this paper, we consider one important factor that prevents routing protocols from achieving this goal: the delay of finding and obtaining alternate paths, defined as routing lag. We show that a significant number of routing failures in the Internet are caused by routing lags, and they can last for a significant period of time.
منابع مشابه
Advanced operations research techniques for multi-constraint QoS routing in internet
Internet Traffic has grown exponentially over last few years due to provision of multiple class services through Internet backbone. With the explosive use of Internet, contemporary Internet routers are susceptible to overloads and their services deteriorate drastically and often cause denial of services. In this paper, an analysis is made how forecasting technique, routing algorithm and Genetic...
متن کاملQuantifying the Effects of Routing Dynamics on End-to-End Internet Path Failures
ABSTRACT This paper quanti es the auses of end-to-end Internet path failures and the e e ts of routing instability on end-to-end performan e. Studies have shown that end-to-end Internet failures (periods of prolonged pa ket loss) are widespread. These failures are typi ally attributed to either ongestion or routing dynami s. Unfortunately, the extent to whi h ongestion and routing dynami s ause...
متن کاملReliability and Performance Evaluation of Fault-aware Routing Methods for Network-on-Chip Architectures (RESEARCH NOTE)
Nowadays, faults and failures are increasing especially in complex systems such as Network-on-Chip (NoC) based Systems-on-a-Chip due to the increasing susceptibility and decreasing feature sizes. On the other hand, fault-tolerant routing algorithms have an evident effect on tolerating permanent faults and improving the reliability of a Network-on-Chip based system. This paper presents reliabili...
متن کاملMulti - path inter - domain routing : The impact on BGP ’ s scalability , stability and resilience to link failures
Boarder Gateway Protocol (BGP) is a critical part of the Internet, as it is the protocol that keeps the Autonomous Systems (ASes) connected. Despite the fact that it managed to scale to the current Internet’s size, it also faces other problems, one of them being transient disconnectivity during convergence time. In the last years, efforts to solve this problem concluded with the proposal of mul...
متن کاملImproving the Performance of RPL Routing Protocol for Internet of Things
The emerging Internet of Things (IoT) connects the physical world to the digital one and composes large networks of smart devices to support various applications. In order to provide a suitable communication in such networks, a reliable routing protocol is needed. In this paper, a modified version of an IPv6 Routing Protocol for Low-Power and Lossy networks (RPL), which has been standardized by...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005